#include <cstdio>

int f[ 10001 ][ 2 ][ 2 ];

int main( )
{
    int i, n;
    f[ 0 ][ 0 ][ 0 ] = f[ 0 ][ 0 ][ 1 ] = f[ 0 ][ 1 ][ 0 ] = f[ 0 ][ 1 ][ 1 ] = f[ 1 ][ 1 ][ 0 ] = f[ 1 ][ 1 ][ 0 ] = 0;
    f[ 1 ][ 0 ][ 1 ] = f[ 1 ][ 0 ][ 0 ] = 1;
    for ( i = 2; i < 10001; i++ )
    {
        f[ i ][ 0 ][ 0 ] = ( f[ i - 1 ][ 0 ][ 0 ] + f[ i - 1 ][ 1 ][ 0 ] ) % 9997;
        f[ i ][ 0 ][ 1 ] = f[ i - 1 ][ 0 ][ 0 ];
        f[ i ][ 1 ][ 0 ] = ( f[ i - 1 ][ 0 ][ 1 ] + f[ i - 1 ][ 1 ][ 1 ] ) % 9997;
        f[ i ][ 1 ][ 1 ] = ( f[ i - 1 ][ 0 ][ 1 ] + f[ i - 1 ][ 1 ][ 1 ] ) % 9997;
    }
    while ( scanf("%d", &n) && n != -1 )
        printf("%d\n", ( f[ n ][ 0 ][ 0 ] + f[ n ][ 0 ][ 1 ] + f[ n ][ 1 ][ 0 ] + f[ n ][ 1 ][ 1 ] ) % 9997);
    return 0;
}
